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ABSTEACT 

A  result  of  P.  Finch  [Jour.  Aus,  Math.  Soc,  10/61^ 
217-227]  which  obtains  the  generating  function  of  the 
number  of  customers  served  during  the  busy  period  of 
g/gI/1  is  extended.   The  case  considered  is  that  in 
which  the  service  time  of  the  first  customer  is  a 
constant  and  service  times  of  all  subsequent  customers 
are  identically  distributed  random  variables.   The 
techniques  employed  involve  a  relation  between  the 
theories  of  fluctuation  and  of  delayed  recurrent  events. 
A  probabilistic  derivation  of  a  result  due  to  Hirsch  and 
Hanisch  [Gomm.  Pure  Appl.  Math.^  II/63]  is  given. 
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1.  INTRODUCTION 

P,  Finch  [^]   has  obtained  an  expression  for  the 
generating  function  of  the  number  of  customers  served 
during  the  busy  period  of  a  general  single-server  queue 
assuming  that  the  service  time  distribution  of  the  first 
customer  is  the  same  as  that  of  succeeding  customers. 
In  this  paper  we  obtain  a  corresponding  expression 
assuming  that  the  service  time  distribution  of  the  first 
customer  Is  an  arbitrary  constant^  (Theorem  l).   As  a 
by-product  of  this  expression^  we  observe  that  results 
of  H.  Hanlsch  and  W.  Hlrsch  [5]^  previously  obtained 
by  analytical  methods  can  be  deduced  by  probabilistic 
arguments^  (Theorem  J>) .      Our  method  is  based  on  a  simple 
relation  between  the  theories  of  fluctuation  and  of 
delayed  recurrent  events. 

2.  PRELIMINARY  DEFINITIONS  AND  LEMMAS 

Let  X-,jXpj...,X  be  an  arbitrary  sequence  of 

mutually  independent^  identically  distributed  random 

variables  defined  on  a  probability  space  {Ci,^,F).      Put 

n 
S   =  0  and  S  =  >   X.,  n  >  1. 

Definitions : 

(1)  k  _>  1  is  a  strict  ladder  index  for  (S„,S-,  ^  .  .  . ,  S  ) 
if  S,  >  S.   for  1  =  0,l,...,k-l. 

(2)  k  >^  1  is  the  p-th  strict  ladder  index  if  it  is  a 


strict  ladder  index  and  is  preceded  by  p-1  strict  ladder 

indices . 

Feller  [1]  has  shown  the  result: 

Lemma  1.   The  occurrence  of  a  strict  ladder  index 

r   1  oo 
for  IS.J  .  ^  is  a  recurrent  event. 
J  J=0 

Let  A^P'  denote  the  event  that  n  is  the  p-th  strict 

00 

ladder  index  of  the  sequence  [S.J  ._„.   Let  I  be  an  interval 

J  J  ^ 

in  [OjOo]  and  let  m.^P^(I)  denote  the  probability  that  A^P^ 
and  S   €  I  occur.   The  following  lemma,  basic  to  our 
arguments,  is  an  extension  of  a  result  of  G.  Sptizer 
due  to  G.  Baxter  [2]. 

Lemma  2.   For  I  C  [0,oo] 


n 


(1)       -  p{s  e  1}  =  y—  i  u(p)(i)  . 


n    n        ^  _-,  p   n 


The  following  known  results  are  also  most  pertinent. 

Put  \M'    =   P[A^Pm,  n  ^  1,  and  define  ix^P^  =  0. 

By  Lemma  1,  u.^P''  is  the  p-th  convolution  of  u.^  '  with 

itself.   In  terms  of  generating  functions  of  the 

sequence  iu^  ^^  J   „, 
^        n   n=0^ 

(2)  U^P)(t)   =   ^U^P^^  =       (U^'\t))^  . 

n=l 


Let  I  in  (l)  be  I^  =  (0,oo].   Introducing 
generating  functions  in  (1)  we  get 


Note  that  u^P^Iqq)  =  u.^^^   Since  u^P^    =   0,    p   >  n, 
the  summation  over  p  in  (3)  can  be  extended  to  00 . 
Interchanging  the  order  of  summation  we  get 


00      -I  00      ,      00  /     N 

00 


or 


(4)       LL(l)(t)   =  1  -  e  ^=1 


Now  let  I   =  (0,X]5  set 


=  ZZiu(p)(t)  =  log  1 

p=l  P  l-u^^-'(t) 


00  P[S  >0} 


X 


^n^^(^x)   =   ^n^^(^)  ^      ^  >  1 


4^^(lx)   =   ^O^^(^)   =  0 


Note  that 

(5)  u^P)   =   t(p)(oo)  , 


n        n 


n  >  0 


Now  n  is  the  p-th  strict  ladder  index  if  and  only  if 
some  k  j<  n  is  the  first  of  p  successive  strict  ladder 
indices  and  n  is  the  p-th.   Furthermore  if  S^  =  y, 
0  <  y  j^  Xj  then  by  Lemma  1 

PU^p)n  s^  e  i^  /  A^i)^  \  =  y3  -  Vk  ^^-y)  • 

Since  0  <_  y  <_  x  and  k  =  1  <,  2,  .  .  .  ^n-l 

(p)        n-1  J"      (p-1)        (1) 
(6)   T^   (x)   =  ^  J   Vk   (^-y)  d\   (y)^   n  >  2,  p  >  2, 

k-1  Q 

T^P'(x)  is  nondecreasing  in  x.   Thus  (6)  is  well-defined 
as  a  Lebesgue-Stieltjes  integral. 
We  define  also 

oo 

T^P)(s)   =   f  e"^^  dT(P)(x)  ,       s  >  0  , 

n   ^  '     J        n   ^  '  ^ 

0 
the  Laplace-Stieltjes  transform  of  t':^P'(x).   Let 


n 


n=l 


From  (6)  we  obtain 

(7)  T(p)(t,s)   =    (T^l)(t,s))^   , 

which  is  valid  for  p  _>  1 . 

4 


We  obtain  next  an  expression  for  x'^  '^(t,s)  ii 
terms  of  the  transform, 


00 

P  -sx 


n 


b  (s)   =  ^  e-^^  db^(x) 


of  the  non-decreasing  function 


b  (x)  =  P[0  <  S^  <  x; 


From  Lemma  2  we  have 


n  n^  -'     -^  p  n   ^  ' 


which.  In  terms  of  Stieltjes  transforms,  becomes 


FoiTning  generating  fxinctions    and   observing  that 

T^P^(s)   =  0  ,  p  >  n 

n   ^  ' 


w 


e  have  after  interchanging  the  order  of  summation 


thus 


00    ^ 


-  ^  [b  (s)/n]t 
(8)  T^^Mt^s)   =  1  -  e  ^--^ 


The  problem  treated  in  this  paper  is  concerned  with 
sequences  of  the  form  Y,X-,,Xp,  ...   where  Y  is  independent 
of  the  sequence  {X.j  .^. ,  the  random  variables 
X.f    j   =  \,2,...      are  independent  and  identically  distributed, 

J 

and  Y  has  an  arbitrary  distribution. 
Define  the  partial  sums 

k-1 
(9)      '^o  =  °  '   a^  =  Y,  .  .  .   a^  =.  Y  +  ;^  X.  ,  .  .  . 

Let  E  denote  the  event  the  occurrence  of  a  strict  ladder 
index  in  the  sequence  (cr.]?^^.   We  observe  from  Lemma  2, 
that  after  the  first  occurrence  of  E,  E  behaves  as  a 
recurrent  event;  hence  we  have: 


Lemma  3.   The  occurrence  of  a  strict  ladder  index 
for  the  (cj.j'^p,  is  a  delayed  recurrent  event. 

Let 

(J,IP/(_Y)  =  p{n  is  the  p-th  strict  ladder  index 
among  '^'^A^^^r)>    n  ^  1,  p  >  1. 

From  Lemma  3  we  conclude  that 


(10)     [0)^P+1^-Y)}  =  (4>^1)(-Y)}  *     (u^P^j  ,   n  >  1,  p  >  1, 


n     '   '      n   '   '       n 


where  *  denotes  convolution.   Define  <l)^P^(-Y)  =  0 
and  put 

(p)  00    (p) 

n=l  ^ 


In  terms  of  generating  functions,  (lo)  becomes 
(P),     ,       (1)        (.^  p-1 


P  1   1 


For  the  sequence  Y.X^.X^,...   let 


(11)  Sq  =  0  ,     S   =^X.  ,      j  >  1 


J    r^ 


The  following  lemma  relates  strict  ladder  indices 

of  {aJf  „  to  those  of  [S.j°°^. 
J  J=0  J  J=0 

Lemma  4.   The  sequence  i  o  ]^      has  n  as  a  strict 

J   J   ^ 

ladder  index  if  and  only  if  the  sequence  (s.j°^  has  n-1 
as  a  strict  ladder  index  and  S  _-,  >  Y^  n  >  2. 

Proof.   If  n  is  a  strict  ladder  index  of  (a.]°°^, 
we  have 

(12)  •   o^  >  a^_^   ,  k  =  1,2,. ..,n. 

Since 

""j  "  ^  ^  ^j-1^    J  =  1.2,...,n, 
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(12)    can  be  written   in   the   form 


^n-1    ^  ^n-k-1^  ^  -  1,2, ...,n 


where  we  define 


S-l  =  -  Y 


Thus  S   -,  >  -  Y,  and  n-1  is  a  strict  ladder  index  for 

n-1       ' 

{S.}._j^.   The  argument  is  clearly  invertible. 


5.   THE  SINGLE-SERVER  QUEUE 

We  turn  our  attention  now  to  a  single-server 

queueing  system  in  which  customers  arrive  at  the  instants 

t-,,t„5...,t  ,...   and  the  inter-arrival  times  t  =  t  ,-,-t  , 
±'    2'         '    n'  n   n+1  n^ 

n  _>  1,  t-,  =0  are  independent,  identically  distributed, 
non-negative  random  variables  with  distribution  function  F, 
We  assume  that  the  first  customer  to  arrive  finds  the 
server  idle,  and  service  starts   immediately.   The  service 
time  of  this  first  customer  is  a  fixed  quantity  b. 
Successive  customers  are  serviced  in  any  order,  and  the 
server  is  never  idle  if  customers  are  waiting  for  service. 
The  service  times  of  customers  after  the  first  form  a 


random  variables  independent  of  each  other  and  of  the 


sequence  [s^  j  _„  of  identically  distributed  non-negative 


input  process  [t  ]   -,  ,  with  common  distribution  function  G. 
^    ^  n  n=l^ 

Both  F  and  G  are  taken  to  be  continuous  from  the  right. 


By  the  busy  period  we  mean  the  time  interval  from  t, , 

until  the  server  is  next  idle. 

There  is  a  duality  between  the  behavior  of  a 

single  server  queue  during  a  busy  period  and  the  following 

moving  queue  problem.   Let  {E.j,  j  =  1,2,...   denote  the 

members  of  an  ordered  infinite  queue,  the  spacing  between 

adjacent  elements  being  stochastically  determined.   Let  b 

denote  the  distance  of  E-,  at  time  t  =  0  from  a  barrier 

located  at  the  origin.   Let  -Ji .    denote  the  distance 

J 

between  E.  and  E.,t.   We  assume  that  at  time  t  =  0 

service  begins  on  E,  eind  the  queue  begins  to  move  with 

unit  velocity  towards  the  barrier.   Service  of  E .  is 

initiated  instantaneously  upon  completion  of  service  on 

E.  -,  .   Let  T.  denote  the  service  time  on  the  ,i-th  item. 

If  an  element  E .  arrives  at  0  before  service  on  it  has 
J 

been  completed,  we  assume  the  process  to  terminate. 
If  we  identify  the  distribution  functions  of  [^.]    and  (t.) 
with  those  of  the  general  single  server  queue,  then  the 
number  of  elements  serviced  before  an  item  reaches  the 
barrier  is  equal  to  one  less  than  the  number  of  elements 
serviced  in  a  busy  period. 

The  process  described  has  a  recursive  character, 
which  is  best  seen  by  arguing  in  terms  of  the  moving  server 
problem.   Let  v  denote  the  number  of  elements  served  before 
termination  of  the  process.   Set 


P[v  =  n  /  E^  at  b]  =  p^(b) 


Since  v  =  0  if  and  only  if  the  service  time  on  E-^ 
exceeds  b,  we  have 


^Jb)  =  1  -  F(b) 


'0 


Moreover,  v  takes  the  value  n  _>  1  if  and  only  if 
service  on  E-,  is  completed  and  exactly  n-1  additional 
elements  are  serviced  prior  to  termination;  denoting 
this  event  by  A  we  have, 

0  A 

P  [A   /  T^   =   t,  ^^   =  x]    =  Pn-i(^-  t  +  x). 


Hence, 

p^(b)  =   J     J  p^_^(b-t+x)  dF(t)  dG(x)  ,   n  >  1. 
[0,b]  [0,00  ) 

Let  p    (b)  be  the  corresponding  busy  period  probability. 


We  have 


Let 


P^^l(b)  =^^(b)  ,        n  >  0. 


Y  =  T^  -  b 


Let  u  j<  b  be  a  realization  of  T-,,  and  let  ts  }  .  „ 
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be  defined  as  in  (9)  and  (11)  for  the  sequence  of 
random  variables 


u  -b,  x^,  x^, 


Let 


(t)^P'(b-u)  =  P[n  is  the  p-th  strict  ladder  index 


n 

,00 


among  (a. }.  q] 
A^P'(b-u)  =  P{n  is  the  p-th  strict  ladder  index 


n 


among  ( S  . )  "^q  and  S^  >  b  -  u  ]  , 


T^P^(b-u)  =  P{n  is  the  p-th  strict  ladder  index 
among  [S  -j^o  ^^^  0  <  S^  ^  b  -  uj  , 

p,'P'      =  P{n  is  the  p-th  strict  ladder  index 

among  {S.j-j^o^^  n  >  1,  p  =  l,2,...,n; 


all  functions  vanish  at  n  =  0.   The  following  relation 
is  trivially  evident. 

(P)       (P)      ,     (P), 
(14)  n^_^   =   Vl^^-^^  +  ^n-l^^-^^'   "^  -  ^ 


Lemma  5« 


n_   (p)         n^   (p) 

p=l  p=l 
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Proof.   Let 


A  =  (n  is  a  strict  ladder  index  for  [a.  ]._„]  , 
i\  J  J  ^ 

B  =  {n  is  a  strict  ladder  index  for  [S.j.  p, 
n  J  J=u 

and  S   >b-u),   n>l. 

n         '  — 

Clearly, 

n-1   /  N 
PfA^}  =  ^  -f^P^t)  -u)  ,      n  >  1, 
p=l 
and 

n-1   (p) 

PlBn-l^  =  ^  ^n  1^^"  ^^  ^     n  >  2  . 
p=l 

Moreover^  by  Lemma  4,  A  =  B  _-,  ,  which  completes  the 
proof  for  n  >^  2.   For  n  =  1  we  note  that  for  u  j<  h, 
<dJ^^  (b-u)  =  0. 

Since  the  busy  period  ends  if  the  cumulative  service 
time  is  less  than  the  cumulative  inter-arrival  times,  we 
have 


(15)  Pn^^)  "   J   '^n^^lb-^)  dF(u)  ,     n  >  2. 

[0,b] 

It  is  convenient  to  write  this  equation  in  the  form 


(16)    P^(b)  =    J   (<t.^l^b-u)  -  ct,^l)(0))  dF(u)  +  F(b)<t>^l)(0). 
[0,b] 

Lemma  6.   p  (b)  and  <t>  (b)  are  of  bounded  variation. 
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Proof.   Let 


(17)       '^n^^^  "  P{serviclng  at  least  n  customers} 


Then 


Pn(b)  =  7r^(b)  -  7r^^^(b)  . 

H.  Hanisch  and  W.  Hirsch  [5]  have  shown  that   w    (h)    is 

n^  ^ 

non-decreasing  in  b.   Hence  P^(h)  is  of  bounded  variation. 

To  establish  that  <f^(b)  is  of  bounded  variation, 
we  observe  from  (13)  and  (15)  that 

*n^^^  "    J   Pn-l(^+^)  dG(^)  '   b  >  0,  n  >  2. 
[0,00) 

Since  p   is  of  bounded  variation,  so  is  <J)  . 

n  '  n 

Forming  Laplace-Stieltjes  transforms  of  (16)  we 
get 

(18)      p^(s)  =  <t.^^)(s)  F(s)  +  J^   (0)  F(s)  ,        n  >  2  , 
(where  "-x."  denotes  transform).   Now  putting 


(19)  p(t,s)  =  ^:ip^(s)t^ , 

n=0  " 
and  denoting  by  F^^^  and  G^^^  the  n-th  convolutions  of  F 
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and  G  respectivelyj  we  have 
Theorem  1. 


(20)  P(t,s)      =      t(p^(s)    +  F(s)    <t>      (t,s))    , 


where 


r\j     ^  OO 

(21)     0     (t,s)     =    YZ  c.t^   ; 


(22)    Cj    = 


k-, +k^+.  .  .+k.+l  C"    /„\    k,  ^    /„^    k_ 


k-^+2k2+.  .  +jk  =j  k^ :  k^  1 .  .  .  k   I  ^  '^ 

(25)      a^      =  J        (1   -   F^'^^t))    dG(^)(t)    , 

[0,oo) 

and  Id    (s)    is   the   Laplace-Stielt jes   transform  of 

(24)    b    (x)    =  r         (F^'')(x+t)    -    F^''^(t))    dG^'^^t)    ,         n    >   1. 


[0,00  ) 
Proof.      Let 


J(l)(t,s)    =^  *^^)(s)t^ 
n=0     " 


and   note   that 
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<D^-'"^(u)      =      <t)|"'"^(u)      =      0   ,  u    >    0 

0^1)(O)      =     u^lj      ,  n   >   1    . 

Introducing  generating  fionctions   in    (l8),    we   get 

(25)  P(t,s)      =      t  p^(s)    +  *(^)(t,s)    F(s)    +  t  u^^^t)    F(s)    . 
By  Lemma   5  and    (14)^    we  have 

(26)  ^<l>^P)(b-u)      ^     IZt^^Pl    -  IZ  T^P|(b-u),      n>2,    u<b, 
P=l  P=l  P=l 

We  introduce  Laplace-Stielt jes  transforms  in  (26)  and  get 


(27)  ZZ  ^y^s)    =   ZZ  ^A  i(^)  '     ^^2 

p=i  p=i 


where  we  have  extended  the  upper  limits  of  the  summations 
to  00  since  <t)'^P''(u)  =  0,  p  >  n^  and  t^P'(u)  =  0,  p  >  n-1. 
Introducing  generating  functions  in  (27)^  we  have  after 
interchanging  the  order  of  sximmation 


OO   'V/   \  00   -v/   \ 

ZI<f^pMt,s)    =    -  t  y-  T(pJ(t,s). 
p=i  p=i 

Referring  back  to  the  basic  results  from  fluctuation  theory 
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(2)  and  (?),  we  get 

^^^j(t,s)   ^   -t  TJ^)(t,s) 

which  when  substituted  Into  (25)  yields 


(28)      P(t,s)   =  t  p.  (s)  +  t  F(s)  (t   (t,s) 


where 


i-^'"'(t) 


4)    (t,s)    =    1 ^jjy^ 

1-T^^''(t,s) 


From  our  earlier  results  (5)  and  (8)  we  see  that 


(29)  <f    (t,s)    =   1  -      ^    .   /oV ,    t  <  1 


00 

-> 

en=l 

P(S      >0) 
n           ^ 

00 

-> 

en=l 

^n^^^      ,n 
n          ^ 

Let  a  =  P[S  >  0] .   a  and  b  (  x)  can  be  expressed  in 
n  ^    n  n  n^   '  ^ 

terms  of  distributions  of  the  process  as  given  by  (21) 

and  (22).   Let 

00   a  -b  (s) 
t; —  n  n^    '    ,  n 

^     n     ^       00     . 

1  -  e  ^~^  =     y        c  .t<^,     t  <  1. 

FT  J 

By  a  combinatorial  result  (Cf.  Riordan  [7]):,  c.  is  given 

J 

by  (20).   Thus  from  (28) 
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~  'V 


Pj+l^^)   =   ^j  F(s)  ,       j  =  1,2, 


and  we  have  the  initial  condition  that 

oo 

-sb 


Pl(s)   -  J  e    d(l-  F(b))  . 
0 


4.   PROPERTIES  OF  P(l,b) 

Prom  our  knowledge  of  the  generating  function  P(t,s) 
we  can  discuss  properties  of  P(l,b)  =  P{finitely  many 
customers  are  serviced  in  a  busy  period]  or  in  terms  of 
the  dual  formulation  the  P{ finitely  many  elements  are 
serviced  before  absorption].   This  quantity  can  be 
regarded  as  one  measure  of  the  effectiveness  of  the 
service  facility. 

P.  Finch  has  shown  the  following  result  for  the 
queueing  system  g|gi|i  where  x  is  the  inter-arrival  time 
and  xf  is  the  service  time. 

Theorem  2.   If  E{t-J)    <   oo ,  then  li^^^(l)  =  1  if 
("^  ->^)  ^  0  and  F  and  G  do  not  both  degenerate  at  the 
same  pointy  and  n^^)(l)  <  1  if  E{x-J)    <  o. 

We  can  extend  Finch's  theorem  to  include  the  following 
cases  of  infinite  expectations. 

Theorem  2'.   (a)   If  oo  =  E(t  -^),   co  ==  E(t)  >  E{J), 
then  u^^^l)  =  1;  and  if   (b)   -  oo  =  E(t  -J),      e{J)    =   oo 
>  E(t),  then  u^^^l)  <  1. 
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E 


Proof.   Suppose  (a)  is  the  case.   Define  the 
truncated  variables 


X    =   X   .  X   <  c 

n      n  •'  n 


0  ,        x^  >  c 


where  0  <  c  <  oo  is  chosen  so  that  0  <  E(x  )  <  oo.  Let 


S^  =  >   X^   ,  A^  =  P(S^  >  0) 


J=0 


We  have  the  relation  between  events 


(30)  [S'^    >  Oj   C   {S^  >  0} 


Let 


00  A^ 


(1) 
H^   (t)   =   1  -  e 


n  ^n 


-  y—  -ii  t 


n=l 


n 


G  (l) 

Since  oo  >  E(X  )  >  0,  we  obtain  from  Theorem  2,    \i^    ''(l)  =  l 

^  oo  '^ 

which  implies   >   ^Vn  =  oo  .   Now  by  (^O),  A^  _<  A^^ 

n=l  00   n  ^ 

and,  therefore,     y       A  /n  =  oo .   From  (4)  we  then 

hi        ^=1 
obtain  \x^^  {l)    =  1. 

We  similarly  consider  the  case  E(t  -^)  =  -  oo. 

We  now  define  the  truncated  variables 


^n  =  ^n  ^  ^n  ^  -  ^ 


0  ,         \1-  ^ 


where  0  <  c  <  oo   is  chosen  so  that  0  >  E(X  )  >  oo  . 

^  n' 

Let  s'^  and  A  be  defined  accordingly,  and  we  now  observe 
n      n  G  J  3 


(31)  {S^  >  0]   C   {S^  >  0] 


and  hence  A   <  A^  .   M-!;  {l)    <  1  follows  from  Theorem  2. 

li     n      ^ 

Therefore  y       A  /n  <  oo   which  implies  y       A  /n  <  oo 
and  hence  u^   (l)  "=  !• 

The  following  lemmas  are  required  for  the  proof 
of  the  main  theorem  of  this  section. 

Lemma  7 • 


°°   -sb 


P(l,s)   =      e    dP(l,b) 


0 
Proof.   We  have  defined 


^       ?      .y. 
(32)  P(l,s)   =  ^  J  e-^^  dp^(b) 

n=0      Q 
which  can  alternatively  be  written  as 

OD      ,  00 

lim    j::  e  dp^(b)    =     lim  e~^"  5~  dp    (b), 

N_>oo    n=0     ^  ^  N->oo    ^  n^       ^ 
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the  interchange  being  permitted  over  the  finite  interval, 
Noting  that  as  defined  by  (17) 


N 
n=0 


w 


e  have  from  {32) 


-sb 


(55)      P(l,s)   =   -   lim   J  e    ^tt    (b)  . 

N— >cx)   Q 

H.  Hanisch  and  W,  Hirsch  in  [5]  have  shown  """j^l^^)  to  be 
a  distribution  function.   Now  let  S^  =  {at  least  n 
customers  are  serviced],  n  _>  1,  and 

S  =   {infinitely  many  customers  are  serviced)  . 

Clearly 

00 

s  ,  C  s  ,       n  s  =  s  . 

n+l  ^  n  '  ^^^      n 


Thus 


lim   P(S^)   =   P(s) 
n— >ao 


I.e. 


lim  Tr^(b)   =   1  -  P(l,b) 
n— >oo 
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Thus    the   Helly-Bray  Theorem  applied   to    (53)   yields 


CD 


(34)  P(l,s)      =      -      lim      f  e"^^  dTT  (b) 

N->oo    Q  ^^+^ 

P       -sb 
=       J      e  dP(l,b)    . 

0 

The  inequality  P(l:,s)  ^  1  follows  from  {j>h)    since 

-sb 
J  e    dP(l,b)  <  P(1,CD  )  <  1. 

0 

Lemma  8. 


^  00  _  , 

?(^)(t,s)   =   J  e'^   dT(l)(t,b) 
0 

Proof.   We  have  defined 


00    , 
T^'^t.s)   =  ZZ  Je    dT^l)(b)t^ 


n=0   Q 


°°  -sb    N 


lim   J  e    d  XIL   ^n   (^^^^ 


N— >oo   „        n=0 

Now  >   T*"  ^(t))t   is  monotone  non-decreasing  and  right 

n=0  " 
continuous  in  b,  inheriting  these  properties  from 

f'^n   (t))].   Furthermore,  using  these  facts  and  (5), 

we  deduce 
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^T^l)(b)t^<   ^  T^1)(00)  =  H^l)(l)  <  1, 


and.  thus 


ZZT^^'(b)t") 

n=0  N=0 


is  a  set  of  distribution  functions, 
Thus ,  by  the  Helly-Bray  Theorem, 


^   -sb     N    /,>  T  -sb 


lim 
N— >Q0 


d  YZ   T(l)(b)t^   =    f  e    dT^^)(t,b) 


n=0  Q 


Now  we  can  prove  the  following. 

Theorem  J>.      If   (a)   E(X)  =  E{x  -  J)    >   0,    and 
F  and  G  do  not  both  degenerate  at  the  same  point,  then 
P(l,b)  =  1;      if   (b)   F(oo)  =  1,  E{x  -/)    <   0,      then 
lim  P(l,b)  =  0. 

b— >OD 

Proof.   An  application  of  Abel's  theorem  to  (20) 
yields 


(35)      P(l.s)  =   lim  t(p  (s)  +  F(s)  0   (t,s)). 

t  ->  1    ^ 

We  have  from  Theorem  2  that  under  (a),  ^x^   (l)  =  1^ 
hence 
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llm   ?*(t,s)   =  llm     ^^^^^t)  -  T(l)(t,s)   ^^ 

t  ->  1  t  ->  1         1  -  T^l''(t,s) 

From  (35)  we  then  have 


(36)  P(l.s)   =  p^(s)  +  F(s) 

which  by  Lemma  ^ ,    when  Inverted,  yields 

P(l,b)   =  1  -  F(b)  +  F(b)   =  1. 

Under  (b)  we  have  the  result  u.^^(l)  <  1. 
From  Lemma  8  we  conclude 


00     , 

^1  ->  \  n     -sb 


■^^^t,s)   -  J  e"   dT(^)(t,b) 


0 


<  T^l)(t,00)   =   H^^^(t)  < 


Hence 


(37)    lim  $   (t,s)   = 


_  M- 


t  ->1 


1  -  t(^)(1,s) 


<   00 


Using  the  Abelian  convergence  theorem  for  Laplace  transforms 

we  have 
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lim   t(1,s)   =   T^l)(l,ao)   =  H^^^l), 
s  ->  0 


and  thus  from  (37),   lim  «>   (l^s)   =   0  . 

s— >0        ^  ^ 

From  (55)  we  then  conclude   lim  p(l,s)  =  lim  p-,(s) 

s->0  s->0 

Again  utilizing  the  Abelian  convergence  theorem 

and  the  fact  that  F(c]o  )  =  1,  we  get 


'V 


lim  p(l,s)   =  lim  P(l,b)  -  P(l,0-)   =   lim  p^(s)   =  -1, 
s  — >  0  b— >aD  s  — >  0 


Now  Pfl,0-)  =  1.   Hence   lim  P(l,b)  =  0. 

b  — >oo 
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